2 


NO 




> 


o 






CM 





5 ° 

> CO 



4-> 



O 
C\J 
C\J 



co 
O 

l- 

co 

LU 

C5 



o 

CO 
CM 



A 



CO 

llT 
o 
> 

LU 
Q 

> 




CO 

cr 

LU 

> 

cr 

Q 



LU 



O 

CO 
CVJ 



CM 
CO 



CO 

ID 

O 
> 



CM 



o 
o 

CM 



>- 

cr 
o 

LU 



2 o| 




4r+ 



I— _ 
=> W 

oc ^ m 

ESS W 
z2 



^ o SI 



z < 
— I 



col 



^ cr 

Q LU 

cr^fJ 

o ■ 



col 



is 

^ co 



LU 

z 
cr 

LU 



X 



o 
o 

CO 



LUCO W 
LU 

m _, lu 

2 Q cr 
goo 

_i ^ cs 



o 
o 

co 



7" 



CO 




CO ol 
O cvj 
O ^1 



o 
o 



LU 

o 
< 

LU 



LU (— 



LU 

O 

< < 

h JJ; P 

< cr M 

Q LU ' 



CO _ 

fT CD 

LU H 

cr 1 





\ 


ISK 


o 


Q 






/ 



>- 
cr 
O o 

LU 



Ol 

ml 



fa 

a. y-\ 

o 



LU 

cr 

"I 
co tr 

> < 

CO X 



O 



Urn 



VM 200 



VMEM 
230 



(RUNNING) 



VDISK 
240 



VMM 300 



MEM 
MGMT 
350 



CHECKPOINT 
S/W 
342 



DISK 
EMULATOR 
330A 



MEMORY 



130 



VM MEMORY 130A 



VMM MEMORY 130B 



DISK 



140 



BASE DISK FILE 
140A 



FIG. 2A 



VM 200 




(RUNNING) 



VMM 300 



CHECKPOINT 

S/W 
342 




FIG. 2B 



MEMORY 



130 



VMM MEMORY 130B 



DISK 



140 



COW DISK FILE 
140B 

BASE DISK FILE 
140A 



VM 



200 



VMEM 
230 



(STOPPED) 



VMM 300 



MEM 
MGMT 
350 



CHECKPOINT 

S/W 
342 




MEMORY 



130 



VM MEMORY 130A 
(MARKED COW) 



VMM MEMORY 130B 



DEVICE STATE 
130C 



DISK 



140 



COW DISK FILE 
140B 

BASE DISK FILE 
140A 



FIG. 2C 



VM 



200 



VMEM 
230 



(RUNNING) 



VDISK 
240 



VMM 300 



MEM 
MGMT 
350 



CHECKPOINT 
S/W 
342 



DISK 
EMULATOR 
330A 



FIG. 2D 



MEMORY 



130 



VM MEMORY 130A 



ORIGINAL, 1301 
UNCOPIED 
(MARKED COW) 



ORIGINAL, 130J 
COPIED (NO COW) 



COPIES 



130K 



VMM MEMORY 130B 



DEVICE STATE 
130C 



DISK 



140 



COW DISK FILE 
140B 



BASE DISK FILE 
140A 



CHKPNT FILE 142 



COPY DEV STATE 
142B 



COPY VM MEM 
142C 



VM 



200 



VMEM 
230 



(RUNNING) 



VDISK 
240 



VMM 300 



MEM 
MGMT 
350 



CHECKPOINT 

S/W 
342 



DISK 
EMULATOR 
330A 



FIG. 2E 



MEMORY 



130 



VM MEMORY 130A 
(NO COW) 



VMM MEMORY 130B 



DISK 



140 



COW DISK FILE 
140B 



BASE DISK FILE 
140A 



CHKPNT DISK FILE 
14Q£ 



CHKPNT FILE 



142 



DISK FILE 
POINTER 142A 



COPY DEV STATE 
142B 



COPY VM MEM 
142C 



VM 



200 




(STOPPED 
BRIEFLY) 



VMM 300 



CHECKPOINT 
S/W 
342 



FIG. 2F 



MEMORY 



130 



VMM MEMORY 130B 




DISK 



140 



COW DISK FILE 
140B 



BASE DISK FILE 
140A 



CHKPNT DISK FILE 
140C 



CHKPNT FILE 



142 



DISK FILE 




POINTER 


142A 



COPY DEV STATE 
142B 



COPY VM MEM 
142C 



VM 



200 




(RUNNING) 



VMM 300 



CHECKPOINT 
SAN 
342 



FIG. 2G 



MEMORY 



130 



VMM MEMORY 130B 



DISK 




140 



BASE DISK FILE 
140A 



CHKPNT DISK FILE 
140C 



CHKPNT FILE 



142 



DISK FILE 




POINTER 


142A 



COPY DEV STATE 
142B 



COPY VM MEM 
142C 



VM 



200 



VMEM 
230 



(RUNNING) 



VMM 300 



MEM 
MGMT 
350 



CHECKPOINT 
S/W 
342 




FIG. 2H 



MEMORY 



130 



VM MEMORY 130A 
(NO COW) 



VMM MEMORY 130B 



DISK 



140 



COW DISK FILE 
140B 

BASE DISK FILE 
140A 



CHKPNT FILE 



142 



DISK FILE 
POINTER 142A 



COPY DEV STATE 
142B 



COPY VM MEM 
142C 



FIG. 2A 



GEN 
CHKPNT 



FIG. 2B 



800 



r 



802 



CREATE NEW 
COW DISK 
FILE 



FIG. 2C 



804 



STOP VM 



806 



MARK VM 
MEM COW 



808 



SAVE DEVICE 
STATE TO 
MEM 



.Zl 



810 



CHANGE DISK 
MAPPING TO 
NEW COW 
DISK 



812 



IF PENDING RD 
THEN WR TO 
SAME BLOCK, 
THEN DELAY 

UNTIL ALL 
PENDING DISK 
OPS COMPLETE 



FIG. 3A 




UNLESS DELAY 
AT STEP 812, 

REISSUE 
PENDING DISK 

READS TO COW 
FAULT PAGES 



816 



FORCE COW 
MEM FAULTS 
PRIOR TO NEW 
DISK READS 



r 



818 



HANDLE COW 
FAULTS 
(FIG. 3E) 



820 



SAVE DEVICE 

STATE TO 
CHKPNT FILE 



822 



WAIT UNTIL 

PENDING 
DISK READS 
COMPLETE 



824 



SAVE VM 
MEM TO 
CHKPNT FILE 



FIG. 2E 



828 



CLEAR COW 
MARKINGS 



I 



* z: 830 

COPY BASE TO 
CHKPNT DISK 
FILE, AFTER 
PENDING DISK 
WRITES 



FIG. 2F 



1 


r ^832 


ADD DISK FILE 
POINTER 






\ 


,^834 





COMMIT 
COW DISK 
(FIG. 3F) 



FIG. 2G 



836 



CONTINUE 
NORMAL VM 
OPERATION 

v z- 838 




< 

o 

CO 



>■ 

DC 
O 

UJ 



PPN2 j 
130E 






PPN1 
130D 





o 

CO 



o 
o 

CM 



o 




CO 
CVJ 


PN1) 


Q_ 


> 


Q- ^ 

< 



o 

CM 
CM 



CO 

o 

H 

CO 
UJ 
D 

o 



Q_ 
CL 



CL 
> 



o 
o 

o 




QQ 

CO 

d 

LL 



MEMORY 130 
VM MEMORY 130A 



FIRST PAGE 
130F 



COPY OF 
FIRST PAGE 
130G 



SECOND PAGE 
130H 




DISK 



140 



BASE DISK FILE 140A 



FIRST BLOCK 
140F 



FIG. 3D 



^840 

f cow\ 

yFAULTy 



842 



MEM 



844 




DISK 



COPY MEM 
PAGE 
PPN1 PPN2 



854 



IF PENDING DISK WR TO 
SAME BLOCK GROUP, 
DELAY UNTIL PENDING 
WR COMPLETES 



846 



MAP GVPN, 
GPPN TO PPN2 



856 



COPY DISK 
BLOCK GROUP 



848 



PPN1 TO BE 
COPIED TO 
CHKPNT FILE 



858 



COPY USED FOR 
CONTINUING VM 



850 



REMOVE COW 
MARKING 



860 



ORIGINAL USED 
FOR 
CHECKPOINT 



852 



RETURN ] FIG. 3E 



r 870 




FIG. 3F 



YES 






, r 880 


STOP VM 




f ^ 882 


COMMIT COW 
DISK ! 




r ^ 884 



CHANGE DISK 
MAPPING TO 
COMPLETE DISK 



874 



CREATE NEW 

COW DISK 
POINTING TO 
OLD COW DISK 



r 



876 



ATOMICALLY 
CHANGE DISK 

MAPPING TO 
NEW COW DISK 



878 



COMMIT OLD 
COW DISK TO 
ITS PARENT 



^88 6 



RESUME VM 



0. 



888 



RETURN 



900 



RESUME 
CHKPNT 



902 



INSTALL 
DEVICE 
STATE 



904 



RELOAD 
VM MEM 



906 



COPY 
CHKPNT DISK 
FILE 



908 



SET DISK 
MAPPING TO 
COPIED DISK 



910 



RESUME VM 



912 



MARK 
"PENDING" IO 
OPERATIONS 
COMPLETE 



914 



INTERRUPT 

VM FOR 
"PENDING" IO 
OPERATIONS 



FIG. 3G 





BASE 




POINTER 1 


CHKPNT 1 


140A 


4 


142A 


142 











FIG. 4A 




FIG. 4B 



POINTER 1 


CHKPNT 1 


j 142A 


142 




POINTER 2 


CHKPNT 2 


144 A 


144 



FIG. 4C 



VM 




! COW 2 








200 


< — ► 


140D 












V 












COW 1 




POINTER 2 


CHKPNT 2 






140B 


4 


144A 


144 
















BASE 




POINTER 1 


CHKPNT 1 






140A 


< 


142A 


142 



FIG. 4D 




FIG. 5A 



COPY COW 1 
141B 



POINTER 2 
144A 



CHKPNT 2 
144 



1 r 

COPY BASE 




POINTER 1 


CHKPNT 1 


141A 


4 


142A 


142 











VM 




COW 2 


200 


< — ► 


140D 






V 






BASE + COW 1 






140A 



COPY COW 1 
141B 


4 


POINTER 2 
144A 


CHKPNT 2 
144 


^f r 




COPY BASE 
141A 


< 


POINTER 1 
142A 


CHKPNT 1 
142 



FIG. 5B 



VM 
200 


COW 3 
140E 






yt 










COW 2 
140D 


— > 


COPY COW 2 
141D 


< — 


POINTER 3 
146 A 


CHKPNT 3 
146 








I 






BASE + COW1 
140A 




COPY COW 1 
141B 


< — 


POINTER 2 
144A 


CHKPNT 2 
144 








I 




FIG. 5C 


COPY BASE 
141A 




POINTER 1 
142A 


CHKPNT 1 
142 



VM 




COW 3 


200 


* — ► 


140E 












BASE+COW1.2 






140A 



FIG. 5D 



COPY COW 2 
141D 



COPY COW 1 
141B 



COPY BASE 
141A 



POINTER 3 


CHKPNT 3 


146A 


146 



POINTER 2 
144A 


CHKPNT 2 
144 




POINTER 1 
142A 


CHKPNT 1 
142 



VM 




COW 3 


200 


4 — ► 


140E 












BASE+COW1.2 






140A 



COPY COW 2 
141D 


< — 


POINTER 3 
146A 


CHKPNT 3 
146 






COPY 
BASE+COW 1 
141A 


< — 


POINTER 2 
I 144A 


CHKPNT 2 
144 



FIG. 5E 



